import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 刘国水
 * Date: 2025-05-08
 * Time: 9:57
 */
class TreeNode{
    public char val;
    public TreeNode left;
    public TreeNode right;

    public TreeNode(char val) {
        this.val = val;
    }
}

//public class Main {
//
//    public static int i = 0;
//    Scanner in = new Scanner(System.in);
//    while (in.) { // 注意 while 处理多个 case
//        String str = in.nextLine();
//        TreeNode root = crateTree(str);
//        inorder(root);
//    }
//
//    public static TreeNode crateTree(String root) {
//        char ch =
//    }
//
//    public static void inorder(TreeNode root) {
//        if(root == null) {
//            return;
//        }
//        inorder(root.left);
//        System.out.print(root.val + " ");
//        inorder(root.right);
//    }

